The Generating Function of Ternary Trees and Continued Fractions
نویسندگان
چکیده
منابع مشابه
The Generating Function of Ternary Trees and Continued Fractions
count ternary trees and the number of certain plane partitions and alternating sign matrices. Tamm evaluated these determinants by showing that the generating function for these entries has a continued fraction that is a special case of Gauss’s continued fraction for a quotient of hypergeometric series. We give a systematic application of the continued fraction method to a number of similar Han...
متن کاملPath generating functions and continued fractions
This paper extends Flajolet’s (Discrete Math. 32 (1980) 125-161) combinatorial theory of continued fractions by obtaining the generating function for paths between horizontal lines, with arbitrary starting and ending points and weights on the steps. Consequences of the combinatorial arguments used to determine this result are combinatorial proofs for many classical identities involving continue...
متن کاملMultidimensional Continued Fractions and a Minkowski Function
The Minkowski Question Mark function can be characterized as the unique homeomorphism of the real unit interval that conjugates the Farey map with the tent map. We construct an n-dimensional analogue of the Minkowski function as the only homeomorphism of an n-simplex that conjugates the piecewise-fractional map associated to the Mönkemeyer continued fraction algorithm with an appropriate tent m...
متن کاملMarch 7, 2002 PERMUTATION PATTERNS, ORDERED TREES AND CONTINUED FRACTIONS
We enumerate permutations which have exactly r 123-patterns and s 132patterns where r + s ≤ 2. We also give a new bijection between the ordered trees on n+1 vertices and 123-avoiding permutations of length n. We define the weight of ordered trees so that the bijection becomes weight-preserving, and find the generating function, in the form of a continued fraction, of 123-avoiding permutations o...
متن کاملPeriodic Continued Fractions in Elliptic Function Fields
We construct all families of quartic polynomials over Qwhose square root has a periodic continued fraction expansion, and detail those expansions. In particular we prove that, contrary to expectation, the cases of period length nine and eleven do not occur. We conclude by providing a list of examples of pseudo-elliptic integrals involving square roots of polynomials of degree four. The primary ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2006
ISSN: 1077-8926
DOI: 10.37236/1079